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This  report  is  for  a  grant  renewal  and  so  represents  the 
culmination  of  four  years  of  research  supported  by  AFOSR.  The 
ultimate  objective  has  been  to  identify  a  largest  class  of 
regular,  proper,  single- replicate  factorial  blocks  designs.  The 
more  focused  objective  has  been  to  establish  a  conjecture  in 
experimental  design  concerning  the  comparison  of  two  specific 
classes  of  such  designs.  Designs  in  the  first  class,  referred  to 
here  as  generalized  cyclic  designs^  are  designs  constructable  by 
the  generalized  cyclic  method  of  Dean  and  John  (1975)  and  John 
and  Dean  (1975)  without  the  use  of  pseudofactors.  Designs  in  the 
second  class,  referred  to  here  as  pseudo  factor  designs,  are 
those  designs  constructable  by  the  generalized  cyclic  method  when 
each  factor  is  replaced  by  pseudofactors  each  with  a  prime  number 
of  levels.  Two  such  designs  are  said  to  be  degrees-of- freedom 
equivalent  if  for  each  main  effect  or  interaction  both  designs 
confound  the  same  number  of  degrees  of  freedom.  The  conjecture 
is  that  for  each  generalized  cyclic  design  there  exists  a 
degrees- of- freedom  equivalent  pseudofactor  design.  If  the 
conjecture  is  true,  then  for  the  construction  of  single  replicate 


designs  one  would  only  need  apply  the  methods  using  pseudofactors 
in  the  effort  to  identify  a  best  design  for  a  given  experiment. 

Let  the  order  of  a  factor  be  the  number  of  levels  associated 


with  it  in  an  experiment.  Prior  to  this  research  effort,  the 
only  results  known  were  these.  First,  the  two  classes  of  designs 
are  degrees-  of-  freedom  equivalent  if  no  factor  has  order 
divisible  by  a  prime  power  (Voss  and  Dean,  1987).  Second,  any 
generalized  cyclic  design  for  which  the  principle  block  is  cyclic 
(i.e.  a  cyclic  subgroup  of  the  treatment  group)  has  a 
degrees- of- freedom  equivalent  generalized  cyclic  design  (Voss, 
1988)  . 

Substantial  progress  has  been  made  over  the  four  year 
period,  with  the  conjecture  having  been  proven  in  various  special 
cases.  However,  a  general  proof  of  the  conjecture  has  not  been 
obtained,  and  progress  during  the  last  two  reporting  periods  has 
been  disappointing.  Hence,  no  further  support  of  this  research 
has  been  requested.  Progress  made  during  the  research  period 
includes  establishment  of  the  following  results. 

The  strongest  result  known  to  date  is  that  the  conjecture  is 
true  if  the  orders  of  at  most  three  factors  are  divisible  by  a 
common  prime  (Voss,  1993a). 


That  the  use  of  pseudofactors  of  prime  order  is  sometimes 
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prime,  p  say,  with  at  least  one  of  the  orders  divisible  by  p  , 
there  exist  pseudofactor  designs  for  which  there  is  no 
degrees- of- freedom  equivalent  generalized  cyclic  design  (Voss, 
1993a) . 

The  following  result  is  somewhat  surprising.  If  for  each 
prime  p  the  orders  of  at  most  two  factors  are  divisible  by  p, 
then  the  two  classes  of  designs  are  degrees- of- freedom  equivalent 
(Voss ,  1993a) . 

A  promising  direction  of  further  study  continues  to  be  with 

respect  to  the  class  of  regular  designs,  since  generalized  cyclic 

designs  and  pseudofactor  designs  are  both  regular  (Voss,  1993b). 

However,  no  progress  has  been  made  in  this  area,  and  to  date 

methods  of  design  construction  based  entirely  on  the  property  of 

regularity  are  limited  to  designs  involving  only  two  factors 

(Mukerjee  and  Dean,  1993),  a  case  for  which  the  conjecture  is 

already  established  (Voss,  1993a). 

A  minor  result  has  been  established  which  makes  the 

conjecture  more  interesting,  since  it  eliminates  as  inadmissible 

the  class  of  symmetric  designs  obtained  by  the  classical  methods 

based  on  Galois  fields  of  prime  power  order.  Specifically,  if 

the  order  of  each  factor  is  the  same  prime  power,  say  then 

k 

for  each  classical  design  which  can  be  constructed  over  GF(p  ) , 
there  exists  an  equivalent  pseudofactor  design  (Voss,  1993c). 

The  proof  is  by  construction  utilizing  basic  properties  of 
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fields.  The  corresponding  manuscript  (Voss,  1993c)  has  not  been 
published. 

An  avenue  that  once  appeared  and  my  still  be  quite  promising 
has  still  not  been  fruitful.  In  the  first  year  or  two  of  this 
research,  I  visited  Giovanni  Zacher  of  the  University  of  Padova, 
Italy,  while  he  was  in  Oxford,  Ohio.  He  recommended  as  relevant 
a  paper  by  Barnes  (1961)  on  "Lattice  Embeddings  of  Prime  Power 
Groups."  Consider  a  finite  Abelian  p- group,  G,  and  the 
corresponding  lattice  obtained  by  consideration  of  the  subgroup 
relation.  Furthermore,  assume  that  G  has  no  cyclic  subgroup  of 
order  larger  than  p  .  Let  H  denote  the  elementary  Abelian 
p- group  with  |H|  =  |G|.  Barnes  claimed  that  the  lattice  of  G  could 
be  embedded  in  the  lattice  of  H,  namely,  that  there  exists  a 
one-  to-  one  mapping  from  the  set  of  subgroups  of  G  into  the  set  of 
subgroups  of  H  such  that  the  mapping  preserves  subgroup  order  and 
lattice  structure.  The  proof  given  is  constructive  in  nature 
ajid,  with  careful  choice  of  generators  of  G  and  of  H,  could 
apparently  be  adapted  and  extended  to  show  the  following:  If  no 
factor  has  order  divisible  by  the  cube  of  a  prime,  then  for  any 
generalized  cyclic  design,  there  exists  of  a  degrees  of  freedom 
equivalent  pseudofactor  design.  For  (2^)”  designs,  namely 
symmetric  designs  for  n  factors  each  at  2^  levels,  the  apparently 
natural  choice  of  generators  is  obtained  as  follows.  Given  an 
element  g  in  G,  so  each  digit  (treatment  level)  is  a  value  from 
0,1,2,. ..,2  -1,  obtain  the  first  generator  of  a  corresponding 
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subgroup  of  H  by  replacing  each  digit  of  g  by  its  binary 
representation,  padding  out  with  leading  zeros  to  maintain  the 
correct  number  of  digits  based  on  the  order  of  the  factor.  The 
second  generator  is  obtained  from  g  in  the  same  way  after  first 
multiplying  each  digit  of  g  by  two.  Thus  the  second  generator 
is  obtained  from  the  first  generator  sort  of  by  shifting  ones 
for  each  factor,  but  loosing  the  highest  binary  digit  for  each 
factor.  If  g  is  of  order  2^,  then  there  are  q  corresponding 
generators  A-,  used  to  generate  a  subgroup  of  H 

corresponding  to  the  principal  block  of  a  generalized  cyclic 
design  (a  subgroup  of  ff) .  Vith  this  choice  of  generators,  cyclic 
subgroups  of  G  are  mapped  to  cyclic  subgroups  of  H,  yielding  the 
same  special  case  as  given  in  Voss  (1988).  However,  contrary  to 
the  claim  by  Barnes,  the  mapping  no  longer  takes  subgroups  of  G 
to  subgroups  of  H  of  the  same  order  if  the  subgroup  of  G  is  not 
cyclic.  Unfortunately,  as  suggested  by  this  counterexample  to 
the  claim  by  Barnes,  there  is  a  hole  in  the  proof  given  by 
Barnes.  I  have  not  been  able  to  repair  the  proof,  nor  have  I 
gotten  any  report  of  progress  on  this  matter  from  Professor 
Zacher,  who  indicated  more  than  a  year  ago  that  he  and  a 
colleague  would  look  into  it.  Perhaps  there  are  other  known 
results  in  lattice  theory  which  are  applicable,  but  efforts  to 
read  in  this  area  have  not  revealed  any  tangible  leads. 

Some  consideration  has  also  been  given  to  groups  as  obtained 
by  generators  and  relations,  since  this  is  a  common  method  of 
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construction  of  factorial  block  designs,  namely  to  obtain  a 
subgroup  of  the  treatment  group  by  placing  constraints  on  it.  As 
yet,  this  approach  has  not  been  fruitful. 

In  conclusion,  substantial  progress  has  been  made  on  the 
basic  research  question  over  a  period  of  four  years,  but  progress 
during  the  last  two  years  has  been  limited.  Reviews  of  the 
related  manuscripts  submitted  for  publication  suggest  that  the 
problem  now  falls  under  the  realm  of  mathematical  rather  than 
statistical  interest,  since  the  conjecture  of  interest,  while 
still  not  proven  in  general,  is  believed  and  assumed  true  by 
statisticians  in  practice. 
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